On Face Antimagic Labeling of Strong Face Plane Graphs
نویسنده
چکیده
Let G = (V (G), E(G), F (G)) be a simple, finite, connected, plane graph with the vertex set V (G), the edge set E(G) and the face set F (G). A labeling of type (1, 1, 1) assigns labels from the set {1, 2, . . . , |V (G)|+ |E(G)| + |F (G)|} to the vertices, edges and faces of a plane graph G, such that each vertex, edge and face receives exactly one label and each number is used exactly once as a label. Moreover, the labeling is called super if the vertices are lebaled with the smallest numbers. The weight of a face under the labeling of type (1, 1, 1) is sum of labels of the face itself and vertices and edges surrounding that face. A labeling of a plane graph is called d-antimagic if for every positive integer s the set of weights of all s-sided faces is Ws={as, as + d, . . . , as + (νs − 1)d} for some integers as and d ≥ 0, where νs is the number of the s-sided faces. In this paper we study (super) d-antimagic labeling of type (1, 1, 1) for some strong face plane graphs. Mathematics Subject Classification: 05C78 78 Mohammed Ali Ahmed and J. Baskar Babujee
منابع مشابه
On d-antimagic labelings of plane graphs
The paper deals with the problem of labeling the vertices and edges of a plane graph in such a way that the labels of the vertices and edges surrounding that face add up to a weight of that face. A labeling of a plane graph is called d-antimagic if for every positive integer s, the s-sided face weights form an arithmetic progression with a difference d. Such a labeling is called super if the sm...
متن کاملSuper Magic and Antimagic Labelings of Disjoint Union of Plane Graphs
SUPER MAGIC AND ANTIMAGIC LABELINGS OF DISJOINT UNION OF PLANE GRAPHS Ali Ahmad, Martin Bača, Marcela Lascsáková, Andrea Semaničová-Feňovčíková 2,3 College of computer and information system, Jazan University, Jazan, Saudi Arabia Department of Appl. Mathematics and Informatics, Technical University, Košice, Slovak Republic Abdus Salam School of Mathematical Sciences, G. C. University, Lahore, P...
متن کاملConstructions of antimagic labelings for some families of regular graphs
In this paper we construct antimagic labelings of the regular complete multipartite graphs and we also extend the construction to some families of regular graphs.
متن کاملEntire Labeling of Plane Graphs
A face irregular entire k-labeling φ : V ∪E ∪F → {1,2, . . . ,k} of a 2-connected plane graph G = (V,E,F) is a labeling of vertices, edges and faces of G in such a way that for any two different faces f and g their weights wφ ( f ) and wφ (g) are distinct. The weight of a face f under a k-labeling φ is the sum of labels carried by that face and all the edges and vertices incident with the face....
متن کاملAntimagic labeling and canonical decomposition of graphs
An antimagic labeling of a connected graph with m edges is an injective assignment of labels from {1, . . . , m} to the edges such that the sums of incident labels are distinct at distinct vertices. Hartsfield and Ringel conjectured that every connected graph other than K2 has an antimagic labeling. We prove this for the classes of split graphs and graphs decomposable under the canonical decomp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016